Peakless Motzkin paths with marked level steps at fixed height
نویسندگان
چکیده
منابع مشابه
A Bijection Between 3-Motzkin Paths and Schröder Paths With No Peak at Odd Height
A new bijection between 3-Motzkin paths and Schröder paths with no peak at odd height is presented, together with numerous consequences involving related combinatorial structures such as 2-Motzkin paths, ordinary Motzkin paths and Dyck paths.
متن کاملMotzkin Paths with Vertical Edges
This paper considers finite lattice paths formed from the set of step vectors {→, ↗,↘, ↑, and ↓} with the restriction that vertical steps (↑, ↓) can not be consecutive. We provide a recurrence relation for enumerating paths that terminate a horizontal distance n and vertical distance m from the starting point and apply the relation to paths which are restricted to the first quadrant and paths w...
متن کاملThe parallel TASEP, fixed particle number and weighted Motzkin paths
In this paper the totally asymmetric exclusion process (TASEP) with parallel update on an open lattice of size L is considered in the maximum-current region. A formal expression for the generating function for the weight of configurations with N particles is given. Further an interpretation in terms of (u, l, d)-colored weighted Motzkin paths is presented. Using previous results (Woelki and Sch...
متن کاملMotzkin Paths, Motzkin Polynomials and Recurrence Relations
We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polynomials)...
متن کاملWeighted 2-Motzkin Paths
This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide combinatorial interpretations of the identities of Coker when it is applied to weighted plane trees. For the sake of presentation of our combinatorial corresponden...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: 0012-365X
DOI: 10.1016/j.disc.2020.112154